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On Some Classes of Z2Z4—Linear Codes and their 

Covering Radius 

K. Chatouh, K. Guenda, T.A.Gulliver and L. Non! 


Abstract 

In this paper we define Z2Z4— Simplex and MacDonald Codes of type a and /3 and 
we give the covering radius of these codes. 
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1 Introduction 

Much research has concerned the construction of the additive codes especially, Delsarte in 
1973, who put the first definition of this codes m For more information concerning the 
Z2Z4-additive code the reader is invited to consult (see 0.a. 0.0 and [16] ). The simplex 
and MacDonald codes over a finite fields and a finite rings are studied in several version of 
those articles, (see n, 0,0 and mi)- We will use these codes to define a new family of 
simplex and MacDonald codes is a concatenation of a binary and quaternary simplex and 
MacDonald codes. 

The subject of this paper is the construction of simplex and MacDonald codes over Z2Z4 
of type a and /3 is also their covering radius. The paper is organized as follows. In Section 
2, we recall some properties related to Z2Z4-additive codes. In Section 3, we calculated the 
covering radius of Z2Z4- repetition codes. In Section 4 and 5, we describe the construction 
of Z2Z4- simplex, MacDonald codes and we estimated theirs covering radius. In Section 6, 
We concluded a relation between the first order of Reed Muller codes and simplex codes 
over Z2Z4. Finally in section 7, we give the binary version of these codes. 

2 Preliminaries 

In this section based on some articles (see 0. 0 and [6]) to select General preliminaries 
which serve this search. 

Denote by Z2 and Z4 the rings of integers modulo 2 and modulo 4, respectively. Let Z2 
and Z4 denote the space of n—tuples over these rings. We say that a binary code is any 
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nonempty subset C of Z2, and if that subcode is a vector space then we say that it is a 
linear code. Similarly, any nonempty subset C of Z” is called a linear quaternary code. 

The codes considered here are subgroups of the space Z2 x Z4. A code C is Z2Z4-additive 
if the set of coordinates can be partitioned into two subsets X and Y such that the punctured 
code of C by deleting the coordinates outside X (respectively, F ) is a binary linear code 
(respectively, a quaternary linear code). Let Cb be the subcode of C which contains all 
order two codewords and let be the dimension of {Ch)xi which is a binary linear code. 
For the case 7 = 0 , we will write /c = 0 . Considering all these parameters, we will say 
that C (or equivalently C = *h(C) is of type {^, 6 ; X, fj,;k). The structure of these codes 
is given as follows. We write v = (^1,^2) G Z2 x Zf where vi = (xi, • • • ,x^) G Z2 and 
V2 = ivu ■■■ ,y&) e 'Ll. 

The code C is a subgroup of Z2 x Zf, as such it is isomorphic to Z2 x Z4 for some A and 
/i. We say that C is of type 2 ^ 4 ^ as a group. It follows that it has \C\ = 2^+^^ codewords 
and the number of order two codewords in C is 2 ^^^. We will take an extension of the usual 
Gray map $ : Z2 x Z4 —)■ Z2 , where n = 7 + 25 given by 

<F(M,n) = (M, 0 (ni), ..., 0 (nb)),VM G Z^,V(ni, ....vs) G Zf 

where 0 : Z4 —)■ Z^ is the usual Gray map that is 0 ( 0 ) = ( 0 , 0 ), 0 ( 1 ) = ( 0 , 1 ), 0 ( 2 ) = 
( 1 , 1 ), 0 ( 3 ) = ( 1 , 0 ). This Gray map is an isometry which transforms Lee distances defined 
in Z2 X Z4 to Hamming distances dehned in Z2, where n = 7 + 25 . 

Let vi G Z2 and ^2 G Z4. Denote by wtuivi) the Hamming weight of vi and wtL{v 2 ) the 
Lee weight of V2- For a vector v = (^1,^2) G Z2 x Zf, dehne the weight of n, denoted by 
wt{v), as wtuivi) + wtL{v2), or equivalently, the Hamming weight of <l>(n).The Euclidean 
weight is given by the relation wt{v) = wtuivi) + wtE{v2), where the Euclidean weight 

n 

We (u) of a vector u is (4 — Ui) }. 

i=l 

Definition 2.1 Let C be a Z2Z4— additive code, which is a sub group of L^ x Z 4 . We say 
that the binary image <h (G) is a Z2Z4— additive code of binary length n = 7 + 25 and type 
(7, 5 , A,/i; A;), where X, p, and k are defined as above. 

Let G be a Z2Z4—additive code. A Z2Z4—additive code G is not a free module, every 
codeword is uniquely expressible in the form 

A 

Yl XiUi + Y LiVj 

i=l j=l 

where, Aj G Z2, Pj G Z4 and for 1 < i < A and 1 < j < p , Ui,Vj G Z2 x Zf 
of order two and order four, respectively. Vectors m*, Vj gives as a generator matrix G of size 
(A + /i) X (7 + 5 ) for the code G. Moreover, we can write G as 
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’ Bi 

2^3 ’ 

_ B2 

Q 

A X 7 

and fi 


G = 


Z4 of size A X 5 with all entries in { 0 , 1 } C Z4; and Q is a matrix over Z4 of size x 6 with 
qnaternary row vectors of order fonr. 

In 0, it is shown that a Z2Z4— additive code is permntation eqnivalent to a Z2Z4— 
additive code with standard generator matrix of the form 


G'c = 


h 

r 

2Ti 

0 

0 

0 

0 

T2 

2/A-fc 

0 

0 

5 ' 

S 

R 

h 


( 1 ) 


where T', Ti, T2, R, S' are a matrix over Z2 and S' is a matrix over Z4. 

We define the inner prodnct of vector u,v E'L'l ^ ^4 ^-s 

/ 7 \ 7+5 

'^')z2Z4 = 2 E + E e ^4 

V*=i / i=7+i 

The Z2Z4— additive dual code of C, denoted by is dehned in the standard way 

= {n G Z2 X Zf I (m, = 0 for all m G C }. 

We will also call the additive dual code of C. We use the canonical generator matrix as 
in [1] to construct a canonical generator matrix of , to get a parity-check matrix 


H.= 


T' 

^'y—k 

0 

0 

2 S'' 

0 

0 

0 

I\-k 

2 R^ 

Ti 

0 


Rt 

-‘-2 

-{S + RT 2 y _ 


( 1 ) 


where T',Ti,T2, R, S' are a matrix over Z2 and S is a matrix over Z4. 


2.1 Covering Radius of Codes 

In this section, we introduce the basic notions of the covering radius of codes over Z2Z4. 
The covering radius of a code C, denoted r{C), is the smallest number r such that the 
spheres covering radius of radius r around the codewords of C cover the sets (Z2 x Z4)"'. 
The covering radius of a code C over Z2Z4 with respect to the Lee and Euclidien distances 
is given by 


rL{C) = max„6(Z2xZ4)" {miucgc c)} 


and 
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rE{C) = max^,e(Z2xZ4)" {miricec c)} 

respectively. It is easy to see that rL{C), rE{C) are the minimum values tl-, te such that 
(Z2 X Z4) = UcgC'S'r^, (c) and (Z2 X Z4) = Uc6C>S'rB(c) 

respectively, where 

Sr^{u) = {u G (Z2 X Z4)” \d{u,v) < 


and 


= {u e (Z2 X Z 4 )"' \d{u,v) <rE} 


for any element u G (Z2 x Z4)"'. 

Proposition 2.2 Let C be a code over (Z2 x Z4)"' and *h(C') the Gray map images of C. 


Then rL {C) = r (<I>(C')). 


The lower and upper bounds on the covering radius of codes over Z2Z4 is given in several 
theorems and proposition (see, [ 13 ], [H] and [T8]). 

Proposition 2.3 For any code C of length n over Z 2 Z 4 , 




Proof. The proof of inequality over Z2Z4 is similar to the proof over Z4 given in [ 2 ] . 
Let C be a code over Z2Z4 and 


s(C'^) = |{z|A (C'^)^0,^^0} 


where Aj, (C*-*-) is the number of codewords of weight i in C*-*-. Delsarte in m proved that 
the covering radius r {C) of C is given by r {C) ^ s (C'"*')- This is known as the Delsarte 
bound. Before to define the bound of Delsarte we give the following Lemma 

Lemma 2.4 For a code C over Z 2 Z 4 , (C) < ve {C) < Sr^ {C). 

Theorem 2.5 (Delesarte Bound) Let C be a code over Z 2 Z 4 then ri (C) < s (C'*') and 
Te (C') < 3 s (C^). 


A coset of the code C dehned by the vector u G (Z2 x Z4)”' is the set 
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u + C = {u + v\v & C] 


A coset leader of C is a vector in m + C* of smallest weight. When the code is linear 
its covering radius is equal to the weight of the heaviest coset leader. Hence we have the 
following proposition 

Proposition 2.6 The covering radius of the linear code C is equal to the maximum 

weight of a coset leader. 


The following result of Mattson is useful for computing covering radii of codes over rings 
generalized easily from codes over hnite helds. 


Proposition 2.7 If Co and Ci are codes over Z 2 Z 4 generated by matrices Go and Gi re¬ 
spectively and if C is the code generated by 


0 

Gi ' 

Go 

A 


then rd{C) < rd{Co) +?"d(Ci) cind the covering radius of D (concatenation of Cq and Ci) 
satisfy the following rd{D) > rd{Co) + for all distances d over Z 2 Z 4 . 


3 The Covering Radius of Z 2 Z 4 —Repetition Codes 


The repetition code C over a hnite held = {oq, • • • , «g- 2 } is an [n, 1, n] — code such 
as C = {{aa ■ ■ ■ a)/a & F^} . The covering radius of every [n, 1, n] — code is [j 
particular, this holds for the binary repetition code. In [13], various classes of repetition 
codes over Z 4 have been studied and their covering radius has been obtained. Now we 
generalize those results for codes over Z 2 Z 4 . Consider the repetition codes over Z 2 Z 4 . One 
can dehne seven basic repetition codes Cq., (1 < i < 7) of length n over Z 2 Z 4 generated 
by Ga, = [0101 ■ ■ ■ 01], Ga 2 = [0202 ■ ■ ■ 02], G «3 = [0303 ■ ■ ■ 03], = [1010 ■ ■ • 10], G^, = 

[nil ■ ■ ■ 11], Gag = [1212 • ■ • 12], Gq,^ = [1313 ■ ■ ■ 13]. So the repetition codes are Gq,^ = 
Gag = {(00 ■■■00), (01 ■■■01), (02 ■■■02), (03 ■■■03)}, Ga^ = 

{(00 ■ ■ ■ 00 ), (02 ■ ■ ■ 02 )}, Ga, = {(00 ■ ■ ■ 00 ), (10 ■ ■ ■ 10 )}, Gag = Ga, = 

{(00■■■00),(01■■■01),(02■■■02),(03■■■03),(10 ■ ■■10),(!!■■■11),(12 ■ ■ ■ 12), (13 ■ ■ ■ 13)} , 
following Gag = {(00 ■ ■ ■ 00), (02 ■ ■ ■ 02), (10 ■ ■ ■ 10), (12 ■ ■ ■ 12)}. The theorems determine 
the covering radius of Ga^ for (1 < i < 7). 

Theorem 3.1 rg (GaJ = (Gag) = ^ and ri (GaJ = ri (Gag) = 
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Proof. We know that te (C^qJ = ^SiXx£(Z 2 Z 4 r Wb (x, C'q.J}. Let x E (Z 2 Z 4 )” . If x has com- 

7 _ 

position of (tg, ti, ^ 2 , is, ii, H, te, h), where Ylti = n then dE {x, OO) = n—fo+3f2+^5+4t6+^75 

_ _ 

dE {x, 01 ) = n — ti + 3^3 + fg + 4^7, dE {x, 02) = n — ^2 + 4to + + 3^4 + tj and dE {x, 03) = 

n — ^3 + to 4“ 4^1 + ^2 4“ 3^5- Thus dE {x, C^^') = min {ji — to 4- 3t2 4- tg + dtg 4“ ty) , 

{n — ti + 3t3 + tg 4“ 4t7) ,(n — t 2 4- 4to 4- ti + 3t4 + ty), {n — t 3 + to 4- 4ti + t 2 4- 3t5) < If 

IL a. IL IL 

4 4 4 4 

X = X 1 X 2 X 3 X 4 = 00 ■ ■ ■ 0001 ■ ■ ■ 0102 ■ ■ ■ 0203 ■ ■ ■ 03 G (^ 2 ^ 4 )”', then dE {x, OO) = dE {x, 02) = 
dE (x, 03) = I + 4 (f) + I = f . Thus ve > f . Hence te = ve {C^,) = f • The 
gray map <I)(C'qJ is a binary repetition code of length 3n hence ry, (CaJ = ri (Cag) = □ 


Theorem 3.2 te (Cag) = te (Car) = n and tl (Cag) = tl (Ca^) = 

Proof. 

See the hrst part of Theorem 13.11 is to that te (C'os) < n. If 

7272nnririTi72 

88888888 

a: = S0^^"005r'^"01^2"^"02S3"^"Bl0^^''T0lT"^''Tr^^ G (Z 2 Z 4 )’", then 

dE {x, 00) = dE {x, 01) = dE {x, 02) = dE {x, 03) = dE {x, 10) = dE {x, 11) = dE {x, 12) = 
dy,(a;,l3) = i|+4(f|) + f| + f| + f+ i|+4(f|) + 1 = n. Thus ry, (CaJ > n. Hence 

rE (CaJ = Te (C'aJ =n. □ 


Theorem 3.3 VEiCa^) = ri,ry;(C'a 4 ) = = X (C'a 2 ) = ^LiCaJ = 

Tl (Ctae) = f • 

Proof. The proof is similar to proof of Theorem 13.11 and 13.21 hence omitted. □ 

In order to determine the covering radius of Simplex code of type a and fd over Z2Z4, we 
have to dehne a block repetition code over Z2Z4 and hnd its covering radius. Thus the cover¬ 
ing radius of the block repetition code BRep^ : {n = ni-l-n2 4-n3 + n4-l-n5 + ng-|-n7, 2 ^, di = 
bn, dE = min{(ni 4?7,2 + n3 + n4 + 2 n^ R brig 277,7), (’^i + 4772 + + ^^5 + 477g nj) , 

(4771 +n2 + 4773 - 1 - 4775 + ng + An ^), (774 + 775 77 g 777), ( 477 i 4773 + ni + 6775 4 - 77 g Srry)} 

generated by 

( ni n2 na 714 ns uq ny 

is given in the following theorems. 

Theorem 3.4 te = | [3 (771 -|- 773 ) - 1 - 774 - 1 - 577g]-|-(772 4- 775 -|- 777 ) 

and Te {BRep'^^) = 677 
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Proof. By proposition 12.71 and Theorem 13 .li 13.21 and 13.31 we have 
te > I [3 (ni + n^) + 114 + Sne] + (n2 + ^5 + rij). Let 

X = XiX2X2,XiX^XQX-j G (^22^4)"'^’'""'^^"'^^”"^'''"'®’'""'®’'"”^ with Xi, X2., x^, x^, x^, Xq, x^ have compo¬ 
sitions of (Oq, fll, 025 ®35 ®45 OSj ®6) 0 ,?) : (^ 0 : ^ 1 ; ^2, ^35 ^ 4 ; ^65 ^t) 5 (Cq, Ci, C2, C3, C4, C5, Cg, C7) , 

(do; di, d2, da, d4, dg, dg, d7), (eg, ei, 62, 63,64, eg, eg, 67), (/o, /i, /2, /a, A, fb, fe, fr), 

111 ! 

(do,di,d2,d3,d4,d5,d6,d7) such that ni = = 

j =0 j =0 j =0 j =0 

7 7 7 

Cj, Tig ^ fi, Tlj ^ Qi. 

j =0 j =0 j =0 

(Ie {x, 00) = Til - ao + 302 + 0,5 + 4 og -F 07 + 77,2 - &o + 3^2 + h + 46 g + bj + ris - cq + 
3 c2 + Cg -|- 4 cg -|- C7 -|- 77-4 — do -|- 3d2 -|- dg -|- 4 dg -|- d7 -|- 77g — cq -l- 3e2 -|- eg -|- 4 eg -|- e7 4 - 77g — /o T 
3 / + /s + 4/0 -l- /7 + 777 — ^fQ -|- 3g2 + 95 + ^9% + 97, where 00 = 0000 ■ ■ ■ 00 is the first vector 

cIe (x, Pi) = Til — Oi -|- 303 -|- Og -|- 4 o 7 - 1 - 77,2 — ^2 T 46 o + + 364 - 1 - 57 - 1 - 77,3 — C 3 -f- Cq -|- 4 ci - 1 - C 2 -f- 

3cg -f 774 — d4 -|- di -|- 4d2 -|- da -|- 3dg -|- 77g — eg -|- e 2 + 4e3 -|- 3e7 + 77g — /g -|- 3/o + /3 + 4/4 + /s + 77,7 — 

ni ri.2 nz 715 uq 717 

5'7 + 3fi'i+fi'4 + 45(g-|-5(g, where ^ = 01 • ■ -0102 • ■ -0203 ■ ■ -0310 ■ ■ ■ 1011 ■ ■ ■ 1112 ■ ■ ■ 1213 ■ ■ ■ 13 
is the second vector of 

diE (x, 7/2) =77,4 — Oi -|- 303 -|- Og -|- 4 o7 4-77,2 — ^2 4 “ 45 o 4 “ 5 i 4 “ 3^4 4 - ^7 + 713 — C3 4 - Cq 4 - 4 ci -f C2 -4 
3 cg 4 - 774 — do 4 " 3d2 4 - dg 4 - 4 dg 4 - d7 4 - 77 g — ei 4 - 3 e 3 4 - eg 4 - 4 e 7 4 - 77 g — /2 4 - 4 /o 4 - /i 4 - 3/4 4 - /7 4 - 777 — 

ni 712 fT'3 ^4 715 fT'6 fT'7 

93 90 + ^91 + 92 + 395, where ^ = 01 ■ ■ ■ 0102 • ■ • 0203 ■ ■ ■ 0300 ■ ■ ■ 0001 ■ ■ ■ 0102 ■ ■ ■ 0203 • ■ ■ 03 
is the third vector of 

diE (x, 7/3) =77,4 — 02 4 - 4 oo 4 “ Oi 4 “ 3o4 4 - 07 4-77,2 — ^4 4 - 3^3 4 - 5 g 4-467 4-77,3 — C2 4 - 4 co -4 C4 4 - 3 c 4 -4 
C7 4 “ 774 — do 4 “ 3d2 4 “ dg 4 “ 4 dg -4 d7 -4 77g — e2 4 - 4 eo -4 ea -4 3e4 -4 e7 -4 77 g — /i "4 3/3 + fe + 4/7 -4 77,7 — 

Til 712 713 714 TIZ 716 TLJ 

92 + ^ 9 o + 91 + 394 ^ + 97 , where ^ = 02 ■ ■ -0201 ■ ■ -0102 ■ ■ -0200 ■ ■ -0002 ■ ■ -0201 ■ ■ -0102 ■ ■ - 02 
is the fourth vector of 

diE (x, 7/4) = 774 — 03 4 “ Oq 4 “ 4o4 4 “ O2 4 “ 3 og -4 772 — 62-4 46 o -4 64 -4 364 -4 67 -4 77,3 — C4 -4 3c3 -4 Cg -4 
4C7-4774 — do-43d2-4dg-44dg-4d7 4 - 77 g — e 3 - 4 eo 4 - 4 e 4 - 4 e 2 - 43 eg- 477 g — /2 4 -4/0-4/1-43/4-4/7 4 - 77.7 — 

711 712 713 714 715 716 717 

9 i 4 - 35^3 -4 5'g -4 45f74-, where ^ = 03 ■ ■ ■ 0302 ■ ■ ■ 0201 ■ ■ ■ 0100 ■ ■ ■ 0003 ■ • ■ 0310 ■ ■ ■ 1001 ■ ■ ■ 01 
is the hfth vector of 

dE {x,y5) = 774-00-43a2-4ag-44ag-4a7-4772-60-4362-463-4460-467-4773-C0-43c2-4cg-44cg-4 
C74-774 — d4 4 -d 4 4 - 4 d 2 - 4 d 3 4 - 3 dg 4 - 77 g — e 4 - 4 e 4 - 44 e 2 - 4 e 3 4 - 3 eg- 477 g — /4 4 -dj4 -4 4/2 4-/3-43/0-4774 — 


713 


115 


716 


717 


5 '4-4(y'i-445f2 4-5'3-435fg, where 7/g = 00 ■ ■ -0000 ■ ■ -0000 ■ ■ -0010 ■ ■ ■ 1010 ■ ■ ■ 1010 ■ ■ ■ 1010 ■ ■ ■ 10 
is the sixth vector of 

dg (x, 7 /g) = 774—02 4 - 40 o-|-®l 4 - 3 * 74-4 07-477,2 — 60-43624-63-4460-467-4773 — C2 + 4 :Cq + Ci + 3 C 4 + 
C7+Ti4—d4+di+4:d2+d3+3dQ+TiQ—eQ+3eo+e3+4:e4+e5+TiQ—f4+fi+4:f2+f3+3fQ+TiT—9Q + 

711 712 713 714 715 716 717 

3*70 4 - d3 -l- 4^*4 -4 5*3-4, where ^ = 02 ■ • ■ 0200 ■ ■ ■ 0002 ■ ■ ■ 0210 ■ ■ ■ 1012 ■ ■ ■ 1210 ■ ■ ■ 1012 • ■ ■ 12 
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is the seventh vector of 

diE {x, yj) = Til — CI3 + do “ 1 “ 4 ai + Cl 2 + SOs + T 12 — &2 + 46 q + 61 + 864 + fey + ^,3 — Cl + 3C3 + Cg + 
4 c 7 +ri 4 —(i 4 +hi+ 4(^2 +(^3 + 3 ^ 6+'^7 ~ 63 + 60+461 + 62 + 865+ri2 — / 2 +4/0 +/i +3/4 4-/7+ns — 

ni n2 ns 714 715 rie '^7 

95 + 92 + 4 c/3 + 3^7, where ^ = S 3 ^^'^ 02 So 2 ^'^"o 55 r”^''Mo^^'+M 3 ^ 

is the eighth vector of Thus (^j^^gp>^i+«2+n3+«4+ri.5+>T.6+>T.7^ < 

4 [3 (ui + Tis) + 714 + Sng] + (^2 + ns + ny). 

The code has constant Lee weight 6n. Thus for x = fill ■■■11 G (^2^4)^*^, we have 
hi {x, BRep^^) = 6n. □ 


4 Z 2 Z 4 -Simplex Code of Type a and (3 


In this part, we have going to study the simplex code over Z2 Z4 of type a and /3 we will 
discuss the properties of these codes. Type a simplex code is linear code over Z2 Z4 with 
parameters 2 k, di, has a generator matrix which after a suitable permutation of 

coordinates can be written in the form 


0^ = 


m. 


mi 


mi 


G a 
k 


G a 
k 


G a 
k 


for /c > 1 


( 1 ) 


where is a generator matrix of binary simplex code ^ of type a repeat 2^^ times in 0^ 
and is a generator matrix of simplex code over Z4 of type a repeat 2^ times in 0^ 
Type (5 simplex code S'f is a punctured version of 5 ^ with the parameters 
[ 23 (*^-i)( 2 ^ _ 2 k, dL,dE\ and has a generator matrix 0^ of the form 





G 


for A; > 3 


( 2 ) 


where is a generator matrix of binary simplex code of type (3 repeat 2 ^ times in 0^ and 
Gf is a generator matrix of simplex code over Z4 of type (3 repeat 2^“^ times in 0 ^. 


4.1 The Covering Radius of Z 2 Z 4 -Simplex Codes of Type a and jS 

The following two results are two upper bounds of the covering radius of codes over Z2Z4 
with respect to Lee and Euclidean weight. 

Theorem 4.1 r^^S'^) = 2^^+^ and rE{S^) < 2 ^ ■ j _ 

Proof. Z2Z4-Simplex code of type a is of constant Lee weight equal 2^^+^ Hence by 
dehnition,r7,(S'^) > 2 ^^^^. On the other hand by the matrix [H the result of Mastton (see 
Proposition 12 . 7 p for hnite rings and Theorem 13.41 we get 













rdS^) < 
< 
< 
< 


22^r^(^“,) + 2^r^(^“,) 

_ 2 "^’^ [(2'= + 2 ^-^ H-h 2^ 

+2^ [(3 ■ 22(^-i) + 3 ■ 22(^-2) + ... + 3.22-1 

< 22^= [(2'^-l)+1] +2^ [(22'=-2)+1] 

< 22^ . 2^ + 2*^ • 22^ 

23fc+l 


4,1 


Thus rL{S^) = 23 ^+h 

Similar arguments can be used to show that (using Theorem 13 . 4 ^ 


rEiS^) < 
< 
< 

< 

< 


rE{2^>^Sl,)+rE{2'^Sl,) 
22 Vs( 5 “,) + 2 Vs( 5 “,) 
2^>^rH{S^,,) + 2^rE{Slk) 

22k .2^ + 2'^- ^^(2''-^)+^ 
' fi 

ofc f 17 - 22 fe -2 

V 6 


□ 


Similar arguments will compute the covering radius of Z2Z4-Simplex code of type / 3 . 
Theorem 4.2 The covering radius of 1.21^4,-Simplex code of type (3 is given by 
1 - riiS^) < 22^= (2^ - 1) + 2^ (2^-1 - 2) 
rE{S^) < 2^ (f ■ 22^ - 2 ■ 2^ - 

Proof. By the matrix [ 2 l proposition 12.71 and theorem 13.41 we get 

ri(Sf) < r,(2^‘‘Sl,) + rL(2'=Sf_,) 

< 2“ri(S«j,) + 2‘=rUSlt) 

< 2'^‘r„(Sjy) + 2‘ri(Sf,) 

< 22*^ (2^"^ - l) + 2*^ (2^-^ (2^ - l) - 2) 

22k ^2^ _ i) + 2*^ (2*'"^ - 2) 

Similar arguments can be used to show that (using Theorem 13 . 4 p 

rE(Sf) < rE(2^’‘Sl,) + rE(2'‘Sl,) 

< r^TEiSlt) + 2‘rE(Sf_j) 

< 2“r„(S2y) + 2'‘rE{Sl,) 

< 22*^ (2^-^ - l) + 2*^ [2^ (2*^+^ - l) + i ( 4 ^ - 1) - 
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□ 


Theorem 4.3 = Tx,(S'f ) = 1 , rE{S^^) < 3 and rL{S^ ) < 3 

Proof. The bound of Delsarte gives, < 1 and ) < 1 . So equality is satisfied. 

Lemma EH] show that rE{S^^) < 3 and ) < 3 . □ 


5 Z2Z4-MacDonald Code of Type a and and their 
Covering Radius 




k n 

_1 I'^iH 


k-l 




code 


The MacDonald code M.k,u{q) over the hnite held ¥q is a unique 
in which every nonzero codeword has weight either or Let 1 < u < fc — 1 , 

m^^(resp.,m^^) be the matrix obtained from the matrix of binary simplex code m^(resp., 
mf) by deleting columns corresponding to the columns of the matrix m" and 022“x(fc-«)(resp., 
and 022-x(fc-«))- i-e, 


and 


for fc > 3 


mk,u = 


^k,u = 


mr 


\ 


^ 2 ^^ X (k—u) 


mi 


\ ^22“x(fc—u) 

\ - 3 - 


( 3 ) 


( 4 ) 


In [ 9 ] authors have dehned the MacDonald codes over Z4 using the generator matrices of 
simplex codes. For 1 < n < A; — 1 , let (resp., be the matrix obtained from 

(resp., Gf) by deleting columns corresponding to the columns of the matrix G" and 
022“x(fc-ii) (resp.,Gf and 022-x(fc-«)) i-e. 


\ ^22'“ x(fc-ii) 

'^k,u '^k \ 


( 5 ) 


and 


for A: > 3 



\ 


^22“ x(fc-u) 


G 


U 


( 6 ) 


Now, we will construct the MacDonald codes over Z2Z4 of type a and fd by using the 


generator matrix of the Z2Z4—simplex codes of type a and fd. If 1 < n < A; — 1 , let 
Q^ui resp., 0 f„) be the matrix of MacDonald codes (resp.,Alf^) with parametrs 

^23fe+i _ 2k+n (2*^ - 2“)] (resp., [2'^^-^ (22^"^ + l) (2^ - l) - 2^+“"^ ( 22“-3 + 1) (2“ - 1)]) ob¬ 
tained from 0^ (resp., 0^) by deleting columns corresponding to the columns of the matrix 
0" and 022-x(fc-n) (resp., 0^ and 022-x(fc-n))- i-e, 
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( 7 ) 


ft" — 


m 


k,u 


m 


k,u 


G' 


k,u 


G 


k,u 


where (resp., repeat 2 '^^ (resp., 2^)times in 0^^ 
and for k > 3 


ft^ — 

'^k,u — 


m 


k,u 


m 


p 

k,u 


G 


k,u 


G 


k,u 


( 8 ) 


where ^ (resp., Gf repeat 2^ (resp., 2^“^)tinies in 0f„. 

Next theorems provides basic bounds on the covering radius of MacDonald codes over 
Z2Z4 of type a . 


Theorem 5.1 for u < r < k 

< [23'^+i - 2^+" (2’’ + 2^)] + [22 -Vj^(M";2) + 2Vl(M";,4)] 

^ [23-fc+2 - (2" + 3 • 2^)] + + 2Ve(2W";4)] 

Proof. 

rLiMt^u) < rE{2^-^Mt:l)+rE{2>^Mt:t) 

< ^^■’^rE{Mt:l) + 2^rE{Mt:t) 

< 2^-’^MMt:i) + 2^rE{Mt:t) 

< 2^ (22-^ - 22-’-) + 2 Vi(M"^ 4 ) + 22-^ (2^ - 2") + 

< ^2^-k+i _ 2k+r (2'- + 2^)] + [22-Vj^(M";2) + 2Vl(M";,4)] 

□ 


Similar arguments holds for ?"e(A1^^). Similarly using the matrix [3, Proposition 12.71 and 
Theorem 13.41 following bounds can be obtained MacDonald code of type ( 3 . 

Theorem 5.2 for u < r < k 

< 22-^-i (3 ■ 2^ - 1) - 2^+"-^ (2^-1 + 2" - 1) + [22-V(-M^;") + 2Vi(Mf;4)] 

rE{MU < ^ [23-fc+2 - (2’' + 3 • 2^)] + [22 'Vh(M";?) + 2Ve(M";4)] 

Proof. ByTheorem 13.41 

rdMlj < rdr*Mli) + 

< 22‘rt(XE) + 2‘ri(Alf;i) 

< 22V„(x£) + 2‘ri(Alf;i) 

^ 2^ [2^-1 (2^ - 1) - 2"-i (2’’ - 1)] + 2Vi(Mf;4) 

+2^ (2fc _ 2“) + 2‘^-^rH{M^;d 
^22-fc-i ^3.2*: _ 1) _ 2^+'-! (2^-1 + 2'’ - 1)] 

- + [22'VH(Aff;5 + 2V^(Mf;„4)] 

□ 


Similar arguments holds for ^). 











Theorem 5.3 = 2, < 6 and rE^Ml^J < 6 

Proof. The same proof such as the theorem 14.31 □ 


6 Z2Z4—Reed-Muller Code 

In [in] and [ 20 ] the additive Reed-Muller codes over Z2Z4 is known by ATZM. {r,m). Just 

as there is only one TZAi {r,m) family in the binary case, in the Z2Z4— additive case there 
7Tl ~t“ 2 

are [—-—J families for each value of m. Each one of these families will contain any of the 

TTl 2 

[-J non-isomorphic Z2Z14—linear extended perfect codes which are known to exist for 

^ m 


any m (see 0). We will identify each family ATZAig (r, m) by a subindex s G | 0 , • • • , j-. 
As in linear case we have the generator matrix for the code ATZA4 (r, m) is given by 

G (r, m) = 


-1 

1 

1- 

1—1 

1 

1- 

0 

A' 

1 

1 

1_ 


Proposition 6.1 The additive Reed-Muller Code AIZM. (r, m) of order r has the fol¬ 
lowing properties 

1 Minimum distance d = 2"*“'’ 
m 
i 


2Ifk = U=o 


then \ATIM. (r, m) | = 2^ 


3 There exists a coordinate permutation Or such that Or {AIZM. (r — l,m)) C ATZM {r,m) 
for r > 0 


In this section we give the covering radius of hrst order Reed Muller code over Z2Z4. Let 
2 < i < m — 1. Let Vi be a vector of length 2 ”^“^ consisting of successive blocks of OO’s and 
ll’s each of size and if 11 = (11 11 ■ ■ ■ 11 ) G (Z2Z4)^ . Let G be a 2 ”^“^ x (m — 1 ) 

matrix given by 


G (1, m — 1) 


00 

00 ■■ 

■ 00 

00 

02 

02 ■■ 

■ 02 

02 

00 

02 ■■ 

■ 00 

02 

00 

02 ■■ 

■ 00 

02 

11 

11 ■ ■ 

■ 11 

11 

11 

11 ■ ■ 

■ 11 

11 
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The matrix G {l,m — 1 ) is also takes the form 



/ 

02^1-2 x(m-2) 

2 . Qa 

\ 


\ 11 ■■■ 11 

11 ■■■ 

11 / 

where is a binary simplex code of type 

a. 



The code generated by G {l,m — 1 ) is called the hrst order Reed-Muller code over Z2Z4, 
denoted ATZAi ( 1 , m — 1). It is a linear code over Z2Z4 


Theorem 6.2 If C is the code generated by G then {G) = (C) = 2 


m—1 


Proof. Let x = fill ■ ■ ■ 11 G {'L2^Af‘ , then di {x, G) = dE {x, G) = 2 


m—1 


□ 


7 The Binary Gray Images of Simplex and MacDonald 
Codes over Z 2 Z 4 


The binary version of Sf a simplex Codes over Z2Z4 is given by the following theorem. 


Theorem 7.1 Let is a ^ 21 ^ 4 —simplex code of type a of minimum Lee weight di, then 
is a concatenation of 2 “^^ (2^ + l) binary simplex code with parameters 
[ 23 ^ {2^ + l);k;dH]. 


Proof. If 0 ^ is generator matrix of Z2Z4—simplex Codes S^. Then $^( 0 ^) is in the form 


$n(0^) 


22 fc^2'“+l) 




mk mk 


ITlk 


where is generator matrix of binary simplex code Sk- The resnlt follows obtained by 
induction on k. □ 

The binary version of a simplex Codes over Z2Z4 is given by the following theorem. 


Theorem 7.2 Let S'f is a Z2Z4— szmp/ea; code of type (3 of minimum Lee weight di, then 
^l{S^) is a concatenation of 2 ^ (2^“^ + l) binary simplex code with parameters 
[2fc (2^-1 + !) {2’^-l);k;dH]. 


Proof. Same as the proof in theorem 17.11 □ 

By analogy the binary images of (resp., Alf „) a MacDonald and Reed-Muller Codes 

over Z2Z4 is given by the following theorem. 


13 












Theorem 7.3 Let ® Z 2 Zi—simplex code of type a and fd of mini¬ 
mum Lee weight dL, then (resp.^) is a concatenation of (2^“^ + l) 

(resp., (2^ ~ binary simplex code with parameters (2^“^ + l) (2^ — 2“) ; fc; dn] 

^resp.,[22(^-i) (2^ - 1) (2^ - 2“) ; fc; 

Proof, by Theorems 17.11 and 17.21 the results are easy. □ 


Theorem 7.4 The additive first order Reed-Muller code ATZA4. (1, m — 1) over 'L 2 'Liof min¬ 
imum Lee weight di, to a binary image ^l{,ATIM. (l,m — 1)) is a code with parameters 
[3-2^-^;m-l;dH = 2^-^] 

Proof. If G{l,m — 1) is the matrix of the additive hrst order Reed-Muller code 
ATZAi (1, m — 1) over Z2Z4, then the image under the Gray map is a binary code of gener¬ 
ator matrix given by 


/ 


4>i(G(l,m-l)) = 


\ 

02^-2 x(m-2) 


1-^ 

1 

to 

G{l,m-2) 


V 11 

11 

00 ■■ ■ 00 

11 ■■ ■ 

11 / 


, where ^ (l,m — 2 ) is a matrix of binary hrst order Reed-Muller code. For the minimum 
distance if takes two vectors u and v in ATZAi ( 1 , m — 1), we have dn = 2™“^. 

□ 


Conclusion In this paper, we have computed bounds on the covering radius of Simplex 
and MacDonald codes of type a and (3 over Z2Z4 and also provided exact values in some 
cases.Of course, another direction and interesting research in this topic is the computed 
bounds on the covering radius of Simplex and MacDonald codes of type a and {3 over other 
ring. 
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